#include <iostream>
using namespace std;
int * insertion_sort(int * array,int len)
{
	for(int i = 1;i<len;i++)
	{
		for(int j = 0;j<i;j++)
		{
			if(*(array+i)<*(array+j))
			{
				int tmp = *(array+i);
				for(int k=i;k>j;k--)
				{
					*(array+k) = *(array+k-1);
				}
				*(array+j) = tmp;
				break;
			}
		}
	}
	return array;
}

int main()
{
	int a[10] = {6,1,4,2,5,8,9,7,0,3};
	insertion_sort(a,10);
	for(int i = 0;i<10;i++)
	{
		cout<<*(a+i)<<" ";
	}
	return 0;
}
